home *** CD-ROM | disk | FTP | other *** search
/ Aminet 2 / Aminet AMIGA CDROM (1994)(Walnut Creek)[Feb 1994][W.O. 44790-1].iso / Aminet / game / think / UChesSrc.lha / gnuchess.h < prev    next >
C/C++ Source or Header  |  1993-10-04  |  23KB  |  806 lines
  1. /*#define LONGINTS 1*/
  2. #define INTSIZE short
  3. /*#define LONGINTS2 1*/
  4. #ifdef LONGINTS
  5. #define INTSIZE2 long
  6. #else
  7. #define INTSIZE2 short
  8. #endif
  9.  
  10.  
  11. #ifdef _M68040
  12. #define VERSTRING "UChess v2.31aL(040)"
  13. #define AVSTR "$VER: UChess 2.31aL [040] (30.07.93)"
  14. #else
  15. #define VERSTRING "UChess v2.31a(030)"
  16. #define AVSTR "$VER: UChess 2.31a [030] (30.07.93)"
  17. #endif
  18.  
  19.  
  20. #define ARGSZ long
  21.  
  22. #define REG register
  23.  
  24. /* 
  25.    To fix it as a tool for pgm use, modify the routine
  26.    InputCommand() in dspcom.c and OutputMove() in nondsp.c 
  27.    modify main.c to setup screen, etc,
  28.    modify inline statement below,
  29.    Modify SelectLevel in nondsp.c so that it does not use scanf
  30.    in dspcom.c, ElapsedTime function is where you cut short
  31.    any thinking on human players time.  Around the FIONREAD
  32.    area, you need a loop for looking for the intuition events
  33.    and stop the thinking short if that happens
  34.  
  35.    Modify PromptForMove in nondsp.c, actaully may not be needed at all
  36.  
  37.    */
  38.  
  39. /*
  40.  * gnuchess.h - Header file for GNU CHESS
  41.  *
  42.  * Copyright (c) 1988,1989,1990 John Stanback
  43.  * Copyright (c) 1992 Free Software Foundation
  44.  *
  45.  * This file is part of GNU CHESS.
  46.  *
  47.  * GNU Chess is free software; you can redistribute it and/or modify
  48.  * it under the terms of the GNU General Public License as published by
  49.  * the Free Software Foundation; either version 2, or (at your option)
  50.  * any later version.
  51.  *
  52.  * GNU Chess is distributed in the hope that it will be useful,
  53.  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  54.  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  55.  * GNU General Public License for more details.
  56.  *
  57.  * You should have received a copy of the GNU General Public License
  58.  * along with GNU Chess; see the file COPYING.  If not, write to
  59.  * the Free Software Foundation, 675 Mass Ave, Cambridge, MA 02139, USA.
  60.  */
  61.  
  62. /*
  63.  
  64.  On an Amiga 4000, Gnuchess 4.0 gets from  80,000(short), 100,000 (long)
  65.  nodes/sec on MoveList, and 3000(s)-3700(l) Nodes/sec on Eval Speed 
  66.  
  67.  On a SunStation (netcom), Gnuchess 4.0 gets from 100,000 to 133,300 nodes/sec on
  68.  MoveList, and 3700 Nodes/sec on Eval Speed 
  69.  
  70. */
  71.  
  72.  
  73. #if !defined(__STDC__) || !defined(MSDOS)
  74. #define const
  75. #endif
  76.  
  77. #ifndef __GNUC__
  78. #define inline __inline
  79. #endif
  80.  
  81. #include <stdio.h>
  82.  
  83. #define SEEK_SET 0
  84. #define SEEK_END 2
  85. #ifdef DEBUG
  86. void
  87. ShowDBLine (char *, INTSIZE int, INTSIZE int,
  88.         INTSIZE int, INTSIZE int, INTSIZE int,
  89.         INTSIZE unsigned int *);
  90.      extern FILE *debugfd;
  91.      extern INTSIZE int debuglevel;
  92.  
  93. #endif /* DEBUG */
  94.  
  95. #include <ctype.h>
  96.  
  97. #ifdef AMIGA
  98. #include <exec/types.h>
  99. #include <dos/dos.h>
  100. #endif
  101.  
  102.  
  103. extern long int GenCnt;
  104.  
  105. extern int GlobalTgtDepth;
  106. extern int TCadd;
  107. extern int mycnt3;
  108. extern int globalmessage_valid;
  109. extern struct IntuiMessage __aligned globalmessage;
  110. extern char HintString[80];
  111. extern char MateString[40];
  112. extern int AmigaStarted;
  113. extern int Mate;
  114. extern int DrawnGame;
  115.  
  116. void
  117.  TestSpeed (void (*f) (INTSIZE int side, INTSIZE int ply), unsigned j);
  118. void
  119.  TestPSpeed (INTSIZE int (*f) (INTSIZE int side), unsigned j);
  120.  
  121. void GetEditText(char *,int *);
  122. void CloseAmigaEditWindow(void);
  123. int OpenAmigaEditWindow(void);
  124.  
  125. unsigned int urand (void);
  126. void gsrand (unsigned int seed);
  127.  
  128. int myfgets(char *,int ,BPTR);
  129. void EnableMoveNow(void);
  130. void DisableMoveNow(void);
  131. void UpdateClocks (void);
  132. int LoadFullBitMap(void);
  133. void DoLegalMove(char *);
  134. void DisplayComputerMove(char *);
  135. void HandleEvent(APTR);
  136. void DoAbout(void);
  137. void LoadAGame(void);
  138. void SaveAGame(void);
  139. void ListAGame(void);
  140. void DoQuit(void);
  141. void Go2D(void);
  142. void Go3D(void);
  143. void DoReverse(void);
  144. void DoSwap(void);
  145. void DoAutoPlay(void);
  146. void MoveNow(void);
  147. void TakeBack(void);
  148. void DoThinking(void);
  149. void DoShwThnk(void);
  150. void DoSuper(void);
  151. void DoBookToggle(void);
  152. void DoHint(void);
  153. void DoTest(void);
  154. void SetTime(void);
  155. int GetFileName(char *);
  156.  
  157. void DisplayError(char *);
  158. void GetOperatorEntry(char *);
  159. void AmigaShutDown(void);
  160. void AnimateAmigaMove(char *,char);
  161. void GetTimeString(char *);
  162. void GiveHint(void);
  163. void EditBoard(void);
  164. void help(void);
  165. void ChangeAlphaWindow(void);
  166. void ChangeBetaWindow(void);
  167. void ChangeSearchDepth(void);
  168. void ChangeHashDepth(void);
  169. void SetContempt(void);
  170. void ChangeXwindow(void);
  171. void ShowPostnValues(void);
  172. void DoDebug(void);
  173. void DoTable(INTSIZE *);
  174.  
  175. void GetGame(void);
  176. void SaveGame(void);
  177. void DrawAmigaBoard(void);
  178. void skip(void);
  179. void skipb(void);
  180. void EnPassant (INTSIZE int xside, INTSIZE int f, INTSIZE int t, INTSIZE int iop);
  181.  
  182. void ataks(INTSIZE int, INTSIZE int *);
  183. void Initialize_dist(void);
  184. void InitConst(char *);
  185. int SetAmigaDepth(void);
  186.  
  187.  
  188. #ifdef MSDOS
  189. #include <stdlib.h>
  190. #include <string.h>
  191. #include <time.h>
  192. #define RWA_ACC "r+b"
  193. #define WA_ACC "w+b"
  194. #else
  195. #define RWA_ACC "r+"
  196. #define WA_ACC "w+"
  197. /*
  198. #include <sys/param.h>
  199. #include <sys/types.h>
  200. #include <sys/times.h>
  201. */
  202. #include <stdlib.h>
  203. #include <string.h>
  204. #include <time.h>
  205.  
  206. extern int FirstTime;
  207.  
  208. #endif /* MSDOS */
  209. #ifdef NONDSP
  210. #ifdef AMIGA
  211. #define printz NULLFUNC
  212. #define scanz NULLFUNC2
  213. #else
  214. #define printz printf
  215. #define scanz scanf
  216. #endif
  217. #else
  218. #include <curses.h>
  219. #define scanz fflush(stdout),scanw
  220. #define printz printw
  221. #endif
  222.  
  223. #if defined(__STDC__) || defined(MSDOS)
  224. /* <stdio.h> */
  225.      extern int fclose (FILE *);
  226. #ifndef __ultrix /* work around bug in c89 compiler --t.mann */
  227. #endif /*__ultrix*/
  228.  
  229. /* <stdlib.h> */
  230.  
  231. /* <time.h> */
  232.  
  233. /* <string.h> */
  234. #endif
  235.  
  236.  
  237. /* Piece values */
  238. #define valueP 100
  239. #define valueN 350
  240. #define valueB 355
  241. #define valueR 550
  242. #define valueQ 1100
  243. #define valueK 1200
  244. /* masks into upper 8 bits of ataks array */
  245. #define ctlP 0x4000
  246. #define ctlN 0x2800
  247. #define ctlB 0x1800
  248. #define ctlR 0x0400
  249. #define ctlQ 0x0200
  250. #define ctlK 0x0100
  251. #define ctlBQ 0x1200
  252. #define ctlBN 0x0800
  253. #define ctlRQ 0x0600
  254. #define ctlNN 0x2000
  255. /* attack functions */
  256. #define Patak(c, u) (atak[c][u] > ctlP)
  257. #define Anyatak(c, u) (atak[c][u] > 0)
  258. /* distance function */
  259. #define taxicab(a,b) taxidata[a][b]
  260. /* hashtable flags */
  261. #define truescore 0x0001
  262. #define lowerbound 0x0002
  263. #define upperbound 0x0004
  264. #define kingcastle 0x0008
  265. #define queencastle 0x0010
  266. #define evalflag 0x0020 /* from PL 61 */
  267. /* king positions */
  268. #define wking PieceList[white][0]
  269. #define bking PieceList[black][0]
  270. #define EnemyKing PieceList[c2][0]
  271. /* constants */
  272. /* castle moves */
  273. #define BLACKCASTLE    0x3C3E
  274. #define WHITECASTLE    0x0406
  275. #define LONGBLACKCASTLE    0x3C3A
  276. #define LONGWHITECASTLE    0x0402
  277. /* truth values */
  278. #define false 0
  279. #define true 1
  280. /* colors */
  281. #define white 0
  282. #define black 1
  283. #define neutral 2
  284. /* piece code defines */
  285. #define no_piece 0
  286. #define pawn 1
  287. #define knight 2
  288. #define bishop 3
  289. #define rook 4
  290. #define queen 5
  291. #define king 6
  292. #define bpawn 7
  293. /* node flags */
  294. #define pmask 0x0007
  295. #define promote 0x0008
  296. #define cstlmask 0x0010
  297. #define epmask 0x0020
  298. #define exact 0x0040
  299. #define pwnthrt 0x0080
  300. #define check 0x0100
  301. #define capture 0x0200
  302. #define draw 0x0400
  303. #define book 0x1000
  304. /* move symbols */
  305. #define pxx (CP[2])
  306. #define qxx (CP[1])
  307. #define rxx (CP[4])
  308. #define cxx (CP[3])
  309. /* for everything that can't use the above */
  310. #define Qxx " pnbrqk"
  311. #define Pxx " PNBRQK"
  312. #define Cxx "abcdefgh"
  313. #define Rxx "12345678"
  314. /***************************************************************************/
  315. /***************** Table limits ********************************************/
  316. /*
  317.  * ttblsz must be a power of 2. Setting ttblsz 0 removes the transposition
  318.  * tables.
  319.  */
  320. #ifdef MSDOS
  321. #define vttblsz (1 << 11)
  322. #else
  323. #ifdef _M68040
  324. #define vttblsz (1 << 17)
  325. #else
  326. #define vttblsz (1 << 16)
  327. #endif
  328. #define huge
  329. #endif /* MSODS */
  330.  
  331. #define ttblsz vttblsz
  332. #define TREE 1500        /* max number of tree entries */
  333. #define MAXDEPTH 35        /* max depth a search can be carried */
  334. #define MINDEPTH 2        /* min search depth =1 (no hint), >1 hint */
  335. #define MAXMOVES 400        /* max number of half moves in a game */
  336. #ifdef _M68040
  337. #define BOOKSIZE 30000        /* was 30k Number of unique position/move combinations allowed */
  338. #else
  339. #define BOOKSIZE 11200        /* was 30k Number of unique position/move combinations allowed */
  340. #endif
  341. #define CPSIZE 226        /* size of lang file max */
  342. #ifdef _M68040
  343. #define ETABLE (2<<13)        /* static eval cache */
  344. #else
  345. #define ETABLE (2<<11)        /* static eval cache */
  346. #endif
  347. /***************** tuning paramaters **********************************************/
  348. #define MINGAMEIN 4
  349. #define MINMOVES 15
  350. #define CHKDEPTH 1        /* always look forward CHKDEPTH half-moves if in check */
  351. #define DEPTHBEYOND 11        /* Max to go beyond Sdepth */
  352. #define HASHDEPTH 4        /* depth above which to use HashFile */
  353. #define HASHMOVELIMIT 40    /* Use HashFile only for this many moves */
  354. #define PTVALUE 0            /* material value below which pawn threats at 5 & 3 are used */
  355. #define ZDEPTH 3        /* depth beyond which to check ZDELTA for extra time */
  356. #define ZDELTA 10        /* score delta per ply to cause extra time to be given */
  357. #define ZNODES 1000        /* check the time every ZNODES positions */
  358. /*#define MAXTCCOUNT 4        /* max number of time clicks per search */
  359. #define MAXTCCOUNTX  10        /* max number of time clicks per search to complete ply*/
  360. #define MAXTCCOUNTR 4        /* max number of time clicks per search extensions*/
  361. #define SCORESPLIM 8        /* Score space doesn't apply after this stage */
  362. /*#define MINSEARCHPCT 10        /* must have looked at MINSEARCHPCT moves on a ply on a timeout */
  363. /*#define SCORETIME -50        /* score below which to add search time */
  364. #define SCORESPLIM 8        /* Score space doesn't apply after this stage */
  365. #define SDEPTHLIM Sdepth+1 /* FROM PL 61 */
  366. #define HISTORYLIM 4096        /* Max value of history killer */
  367. #define EWNDW 10        /* Eval window to force position scoring at depth greater than Sdepth + 2 */
  368. #define WAWNDW 90        /* alpha window when computer white*/
  369. #define WBWNDW 90        /* beta window when computer white*/
  370. #define BAWNDW 90        /* alpha window when computer black*/
  371. #define BBWNDW 90        /* beta window when computer black*/
  372. #define BXWNDW 90        /* window to force position scoring at lower */
  373. #define WXWNDW 90        /* window to force position scoring at lower */
  374. #define DITHER 5        /* max amount random can alter a pos value */
  375. #define BBONUS 2        /* points per stage value of B increases */
  376. #define RBONUS 6        /* points per stage value of R increases */
  377. #define KINGPOSLIMIT ( -1)    /* King positional scoring limit */
  378. #define KINGSAFETY  40 /* was 32 in PL60,  in PL61 it is 40 */
  379. #define MAXrehash (7)
  380.  
  381. #if defined AG0
  382. #define WHITEAG0
  383. #define BLACKAG0
  384.  
  385. #elif defined AG1
  386. #define WHITEAG1
  387. #define BLACKAG1
  388.  
  389. #elif defined AG2
  390. #define WHITEAG2
  391. #define BLACKAG2
  392.  
  393. #elif defined AG3
  394. #define WHITEAG3
  395. #define BLACKAG3
  396.  
  397. #elif defined AGB
  398. #define WHITEAG2
  399. #define BLACKAG2
  400.  
  401. #elif defined AG4
  402. #define WHITEAG4
  403. #define BLACKAG4
  404. #endif
  405. /************************* parameters for Opening Book *********************************/
  406. #define BOOKBITS 10        /* # bits for hashtable to book moves */
  407. #define BOOKFAIL 20000        /* if no book move found for BOOKFAIL turns stop using book */
  408. #define BOOKRAND 1000        /* used to select an opening move from a list */
  409. #define BOOKENDPCT 950        /* 50 % chance a BOOKEND will stop the book */
  410. #define DONTUSE -32768        /* flag move as don't use */
  411. /*************************** Book access defines ****************************************/
  412. #define BKTBLSIZE (2<<BOOKBITS)
  413. #define BOOKMASK (BKTBLSIZE - 1)
  414. #define SIDEMASK 0x1
  415. #define BOOKEND 0x2        /* means this is the last move of an opening */
  416. #define BADMOVE 0x8000        /* means this is a bad move in this position */
  417. /****************************************************************************************/
  418.      struct hashval
  419.      {
  420.        unsigned long key, bd;
  421.      };
  422.  
  423. #ifdef CACHE
  424.     struct etable
  425.     { unsigned long ehashbd;
  426.         short int escore[2];
  427.         short int sscore[64];
  428.         short int score;
  429.         short int hung[2];
  430.     } ;
  431.  
  432.  
  433.      struct hashentry
  434.      {
  435.        unsigned long hashbd;
  436.        unsigned short mv;
  437.        unsigned char flags, depth;    /* char saves some space */
  438.        unsigned short age;
  439.        short score;
  440. #ifdef HASHTEST
  441.        unsigned char bd[32];
  442. #endif /* HASHTEST */
  443.  
  444.      };
  445. #else
  446.      struct hashentry
  447.      {
  448.        unsigned long hashbd;
  449.        unsigned INTSIZE2 mv;
  450.        unsigned char flags, depth;    /* char saves some space */
  451.        INTSIZE2 score;
  452. #ifdef HASHTEST
  453.        unsigned char bd[32];
  454. #endif /* HASHTEST */
  455.  
  456.      };
  457. #endif
  458.  
  459. #ifdef HASHFILE
  460.  
  461. /*
  462.  * persistent transposition table. The size must be a power of 2. If you
  463.  * change the size, be sure to run gnuchess -c before anything else.
  464.  */
  465. #define frehash 6
  466. #ifdef MSDOS
  467. #define Deffilesz (1 << 11) -1
  468. #else
  469. #define Deffilesz (1 << 17) -1
  470. #endif /* MSDOS */
  471.      struct fileentry
  472.      {
  473.        unsigned char bd[32];
  474.        unsigned char f, t, flags, depth, sh, sl;
  475.      };
  476.  
  477. #endif /* HASHFILE */
  478.  
  479.  
  480.      struct leaf
  481.      {
  482.        INTSIZE f, t, score, reply, width;
  483.        unsigned INTSIZE flags;
  484.      };
  485.      struct GameRec
  486.      {
  487.        unsigned INTSIZE gmove;    /* this move */
  488.        INTSIZE score;        /* score after this move */
  489.        INTSIZE depth;        /* search depth this move */
  490.        INTSIZE time;        /* search time this move */
  491.        INTSIZE piece;        /* piece captured */
  492.        INTSIZE color;        /* color */
  493.        INTSIZE flags;        /* move flags capture, promote, castle */
  494.        INTSIZE Game50;        /* flag for repetition */
  495.        long nodes;        /* nodes searched for this move */
  496.        long hashkey, hashbd;    /* board key before this move */
  497.        short epssq;        /* epssquare before this move */
  498. #ifdef DEBUG40
  499.        int d1;
  500.        int d2;
  501.        int d3;
  502.        int d4;
  503.        int d5;
  504.        int d6;
  505.        int d7;
  506. #endif
  507.      };
  508.      struct TimeControlRec
  509.      {
  510.        INTSIZE moves[2];
  511.        long clock[2];
  512.      };
  513.  
  514.      struct flags
  515.      {
  516.        INTSIZE mate;        /* the game is over */
  517.        INTSIZE post;        /* show principle variation */
  518.        INTSIZE quit;        /* quit/exit */
  519.        INTSIZE regularstart;    /* did the game start from standard
  520.                  * initial board ? */
  521.        INTSIZE reverse;        /* reverse board display */
  522.        INTSIZE bothsides;        /* computer plays both sides */
  523.        INTSIZE hash;        /* enable/disable transposition table */
  524.        INTSIZE force;        /* enter moves */
  525.        INTSIZE easy;        /* disable thinking on opponents time */
  526.        INTSIZE beep;        /* enable/disable beep */
  527.        INTSIZE timeout;        /* time to make a move */
  528.        INTSIZE musttimeout;    /* time to make a move */
  529.        INTSIZE back;        /* time to make a move */
  530.        INTSIZE rcptr;        /* enable/disable recapture heuristics */
  531.        INTSIZE rv;        /* reverse video */
  532.        INTSIZE stars;        /* add stars to uxdsp screen */
  533.        INTSIZE coords;        /* add coords to visual screen */
  534.        INTSIZE shade;
  535.        INTSIZE material;        /* draw on lack of material */
  536.        INTSIZE illegal;        /* illegal position */
  537.        INTSIZE onemove;        /* timing is onemove */
  538.        INTSIZE gamein;        /* timing is gamein */
  539.      };
  540.  
  541. #ifdef DEBUG
  542.      extern FILE *debugfile;
  543.  
  544. #endif /* DEBUG */
  545. #ifdef HISTORY
  546.      extern unsigned char __far history[32768];
  547. #endif
  548.      extern int Sdepth2;
  549.      extern int thinking2;
  550.      extern char *ColorStr[2];
  551.      extern unsigned INTSIZE int MV[MAXDEPTH];
  552.      extern int MSCORE;
  553.      extern int mycnt1, mycnt2;
  554.      extern INTSIZE int ahead;
  555.      extern INTSIZE int chesstool;
  556.      extern struct leaf __far Tree[];
  557.      extern struct leaf  *root/*, rootnode*/;
  558.      extern char savefile[], listfile[];
  559.      extern INTSIZE TrPnt[];
  560.      extern INTSIZE board[], color[];
  561.      extern INTSIZE PieceList[2][64], PawnCnt[2][8];
  562.      extern int Castled[2];
  563.      extern int MouseDropped;
  564.      extern int myEnPassant[2];
  565.      extern INTSIZE castld[], Mvboard[];
  566.      extern INTSIZE svalue[64];
  567.      extern struct flags flag;
  568.      extern INTSIZE opponent, computer, INCscore;
  569.      extern INTSIZE WAwindow, BAwindow, WBwindow, BBwindow;
  570.      extern INTSIZE dither, player;
  571.      extern INTSIZE xwndw, epsquare, contempt;
  572.      extern long ResponseTime, ExtraTime, MaxResponseTime, et, et0, time0, ft;
  573.      extern long reminus, replus;
  574.      extern long NodeCnt, ETnodes, EvalNodes, HashAdd, HashCnt, HashCol, THashCol,
  575.       FHashCnt, FHashAdd;
  576.      extern INTSIZE HashDepth, HashMoveLimit;
  577.      extern struct GameRec GameList[];
  578.      extern INTSIZE GameCnt, Game50;
  579.      extern INTSIZE Sdepth, MaxSearchDepth;
  580.      extern int Book;
  581.      extern struct TimeControlRec TimeControl;
  582.      extern INTSIZE TCflag, TCmoves, TCminutes, TCseconds, OperatorTime;
  583.      extern int timecomp[MINGAMEIN], timeopp[MINGAMEIN];
  584.      extern int compptr,oppptr;
  585.      extern INTSIZE XCmore, XCmoves[], XCminutes[], XCseconds[], XC;
  586.      extern const INTSIZE otherside[];
  587.      extern const INTSIZE Stboard[];
  588.      extern const INTSIZE Stcolor[];
  589.      extern unsigned INTSIZE hint;
  590.      extern INTSIZE int TOflag;
  591.      extern INTSIZE stage, stage2, Developed[];
  592.      extern INTSIZE ChkFlag[], CptrFlag[], PawnThreat[];
  593.      extern INTSIZE Pscore[], Tscore[];
  594.      extern INTSIZE rehash;
  595.      extern unsigned int ttblsize;
  596.      extern INTSIZE mtl[], pmtl[], hung[], emtl[];
  597.      extern INTSIZE Pindex[];
  598.      extern INTSIZE PieceCnt[];
  599.      extern INTSIZE FROMsquare, TOsquare;
  600.      extern INTSIZE HasKnight[], HasBishop[], HasRook[], HasQueen[];
  601.      extern const INTSIZE qrook[];
  602.      extern const INTSIZE krook[];
  603.      extern const INTSIZE kingP[];
  604.      extern const INTSIZE rank7[];
  605.      extern const INTSIZE sweep[];
  606.      extern const INTSIZE epmove1[], epmove2[];
  607.      extern unsigned INTSIZE killr0[], killr1[];
  608.      extern unsigned INTSIZE killr2[], killr3[];
  609.      extern unsigned INTSIZE PV, SwagHt, Swag0, Swag1, Swag2, Swag3, Swag4, sidebit;
  610.      extern INTSIZE __far killt[0x4000];
  611.      extern INTSIZE mtl[2], pmtl[2], hung[2];
  612.      extern const INTSIZE value[];
  613.      extern const INTSIZE control[];
  614.      extern unsigned char __far nextpos[8][64][64];
  615.      extern unsigned char __far nextdir[8][64][64];
  616.      extern const INTSIZE ptype[2][8];
  617.      extern long filesz;
  618.      extern FILE *hashfile;
  619.      extern unsigned int starttime;
  620.      extern int ThinkAheadWorked;
  621.      extern int ThinkInARow;
  622.      extern int ThinkAheadDepth;
  623. #ifdef LONGINTS2
  624.      extern INTSIZE __far distdata[64][64];
  625.      extern INTSIZE __far taxidata[64][64];
  626. #else
  627.      extern INTSIZE distdata[64][64];
  628.      extern INTSIZE taxidata[64][64];
  629. #endif
  630.      extern int bookcount;
  631.      extern unsigned long hashkey, hashbd;
  632. #ifdef LONGINTS2
  633.      extern struct hashval __far hashcode[2][7][64];
  634. #else
  635.      extern struct hashval hashcode[2][7][64];
  636. #endif
  637.      extern char __far *CP[];
  638. #ifdef QUIETBACKGROUND
  639.      extern INTSIZE background;
  640. #endif /* QUIETBACKGROUND */
  641.  
  642. #ifdef CACHE
  643.  
  644. #ifdef ttblsz
  645.      extern struct hashentry *ttable[2];
  646. #endif
  647.  
  648. #else
  649.  
  650. #ifdef ttblsz
  651.      extern struct hashentry __far ttable[2][vttblsz + MAXrehash];
  652. #endif
  653.  
  654. #endif
  655.  
  656. /*
  657.  * hashbd contains a 32 bit "signature" of the board position. hashkey
  658.  * contains a 16 bit code used to address the hash table. When a move is
  659.  * made, XOR'ing the hashcode of moved piece on the from and to squares with
  660.  * the hashbd and hashkey values keeps things current.
  661.  */
  662. #define UpdateHashbd(side, piece, f, t) \
  663. {\
  664.   if ((f) >= 0)\
  665.     {\
  666.       hashbd ^= hashcode[side][piece][f].bd;\
  667.       hashkey ^= hashcode[side][piece][f].key;\
  668.     }\
  669.   if ((t) >= 0)\
  670.     {\
  671.       hashbd ^= hashcode[side][piece][t].bd;\
  672.       hashkey ^= hashcode[side][piece][t].key;\
  673.     }\
  674. }
  675.  
  676.  
  677.      extern INTSIZE rpthash[2][256];
  678.      extern char *DRAW;
  679.  
  680. #define distance(a,b) distdata[a][b]
  681. #define row(a) ((a) >> 3)
  682. #define column(a) ((a) & 7)
  683. #define locn(a,b) (((a) << 3) | (b))
  684.  
  685. /* init external functions */
  686.      extern void NewGame (void);
  687.      extern int parse (FILE * fd, INTSIZE unsigned int *mv, INTSIZE int side, char *opening);
  688.      extern void GetOpenings (void);
  689.      extern int OpeningBook (unsigned INTSIZE int *hint, INTSIZE int side);
  690.      extern void SelectMove (INTSIZE int side, INTSIZE int iop);
  691.      int 
  692.       search (INTSIZE int side,
  693.            INTSIZE int ply,
  694.            INTSIZE int depth,
  695.            INTSIZE int alpha,
  696.            INTSIZE int beta,
  697.            INTSIZE unsigned int *bstline,
  698.            INTSIZE int *rpt);
  699. #if ttblsz
  700.      extern int
  701.       ProbeTTable (INTSIZE int side,
  702.             INTSIZE int depth,
  703.             INTSIZE int ply,
  704.             INTSIZE int *alpha,
  705.             INTSIZE int *beta,
  706.             INTSIZE int *score);
  707.      extern int
  708.       PutInTTable (INTSIZE int side,
  709.             INTSIZE int score,
  710.             INTSIZE int depth,
  711.             INTSIZE int ply,
  712.             INTSIZE int alpha,
  713.             INTSIZE int beta,
  714.             INTSIZE unsigned int mv);
  715.      extern void ZeroTTable (void);
  716.      extern void ZeroRPT (void);
  717.      extern void Initialize_ttable (void);
  718. #ifdef HASHFILE
  719.      extern unsigned int urand (void);
  720.      extern void srand (unsigned int);
  721.      extern int
  722.       ProbeFTable (INTSIZE int side,
  723.             INTSIZE int depth,
  724.             INTSIZE int ply,
  725.             INTSIZE int *alpha,
  726.             INTSIZE int *beta,
  727.             INTSIZE int *score);
  728.      extern void
  729.       PutInFTable (INTSIZE int side,
  730.             INTSIZE int score,
  731.             INTSIZE int depth,
  732.             INTSIZE int ply,
  733.             INTSIZE int alpha,
  734.             INTSIZE int beta,
  735.             INTSIZE unsigned int f,
  736.             INTSIZE unsigned int t);
  737.  
  738. #endif /* HASHFILE */
  739. #endif /* ttblsz */
  740.      extern void Initialize_moves (void);
  741.      extern void MoveList (INTSIZE int side, INTSIZE int ply);
  742.      extern void CaptureList (INTSIZE int side, INTSIZE int ply);
  743.      extern int castle (INTSIZE int side, INTSIZE int kf, INTSIZE int kt, INTSIZE int iop);
  744.      extern void
  745.       MakeMove (INTSIZE int side,
  746.          struct leaf * node,
  747.          INTSIZE int *tempb,
  748.          INTSIZE int *tempc,
  749.          INTSIZE int *tempsf,
  750.          INTSIZE int *tempst,
  751.          INTSIZE int *INCscore);
  752.      extern void
  753.       UnmakeMove (INTSIZE int side,
  754.            struct leaf * node,
  755.            INTSIZE int *tempb,
  756.            INTSIZE int *tempc,
  757.            INTSIZE int *tempsf,
  758.            INTSIZE int *tempst);
  759.      extern void InitializeStats (void);
  760.      extern int
  761.       evaluate (INTSIZE int side,
  762.          INTSIZE int ply,
  763.          INTSIZE int alpha,
  764.          INTSIZE int beta,
  765.          INTSIZE int INCscore,
  766.          /*INTSIZE int *slk,*/
  767.          INTSIZE int *InChk);
  768.      extern INTSIZE int ScorePosition (INTSIZE int side);
  769.      extern void ExaminePosition (void);
  770.      extern void Initialize (void);
  771.      extern void InputCommand (char *);
  772.      extern void ExitChess (void);
  773.      extern void ClrScreen (void);
  774.      extern void SetTimeControl (void);
  775.      extern void SelectLevel (char *);
  776.      extern void
  777.       UpdateDisplay (INTSIZE int f,
  778.               INTSIZE int t,
  779.               INTSIZE int flag,
  780.               INTSIZE int iscastle);
  781.      extern void ElapsedTime (INTSIZE int iop);
  782.      extern void ShowSidetoMove (void);
  783.      extern void SearchStartStuff (INTSIZE int side);
  784.      extern void ShowDepth (char ch);
  785.      extern void TerminateSearch (int);
  786.      extern void
  787.       ShowResults (INTSIZE int score,
  788.             INTSIZE unsigned int *bstline,
  789.             char ch);
  790.      extern void PromptForMove (void);
  791.      extern void SetupBoard (void);
  792.      extern void algbr (INTSIZE int f, INTSIZE int t, INTSIZE int flag);
  793.      extern void OutputMove (char *);
  794.      extern void ShowCurrentMove (INTSIZE int pnt, INTSIZE int f, INTSIZE int t);
  795.      extern void ListGame (int);
  796.      extern void ShowMessage (char *s);
  797.      extern void ClrScreen (void);
  798.      extern void gotoXY (INTSIZE int x, INTSIZE int y);
  799.      extern void ClrEoln (void);
  800.      extern void DrawPiece (INTSIZE int sq);
  801.      extern void UpdateClocks (void);
  802.      extern void ShowLine (INTSIZE unsigned int *bstline,char *);
  803.      extern int pick (INTSIZE int p1, INTSIZE int p2);
  804.      extern int TrComp (struct leaf * a, struct leaf * b);
  805.      void UpdateWeights(void);
  806.